Cours 2.11.1 du Mastère Parisien de Recherches en Informatique <br />Algorithmes avancés - Nicolas Schabanel <br /> <br />Cours n°8 - Partie A/C - 20.11.2014 <br />• Auto-assemblage algorithmique : <br /> - Modèle et réalisation nanoscopiques de Winfree et Rothermund <br /> - Construction de cube en temps réel <br />• Ordonnancement non-clairvoyant : <br /> - Introduction aux algorithmes en-lignes <br /> - Le modèle non-clairvoyant d'Edmonds <br /> - Inapproximabilité compétitive <br /> - Analyse compétitive avec augmentation de ressource de l'algorithme LAPSβ <br /> - Extension du modèle aux dépendances <br /> <br />Pas de séance d'exercices aujourd'hui
